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Abstract 

We present a new approach to the theory of asymptotic properties of solu¬ 
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1 Introduction 

Let N, M denote the set of positive integers and the set of real numbers, respectively. In 
this paper we assume that 

m G N, / : M —)■ M, a : N —)■ N, limalri) = oo, 

and consider difference equations of the form 




(E) 


where an, bn E M. 

Let p G N. We say that a sequence x : N —)■ M is a p-solution of equation ([E]) if equality 
(lE|l is satished for any n> p. We say that x is a solution if it is a p-solution for certain 
p G N. If X is a p-solution for any p G N, then we say that x is a full solution. 

In this paper, we present a new approach to the theory of asymptotic properties of 
solutions. The main concept, in our theory, is an asymptotic difference pair. The idea 
of the paper is based on the following observation. If x is a solution of ([E]), / is bounded 
and the sequence a is ‘sufficiently small’, then A™x is close to b, and x is close to the set 


A-^b = {p G : A^y = b}. 
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This means that 

xeA-^b + Z ( 1 ) 

where Z is a certain space of ‘small’ sequences. Usually Z = cq is the space of all 
convergent to zero sequences. In this paper we replace cq by various subspaces of 
More precisely, assume that A and Z are linear subspaces of such that A C A^'Z 
and ua E A for any bounded sequence u and any a E A. \i a E A and x is a solution of 
flEl) such that the sequence u = f o x o a is bounded, then 

= au + hE A + hc. A™Z + b. 

Hence A^x = A^z + b for certain z E Z and we get A”’'(x — z) = b. Therefore 
X — z E A~'^b and we obtain ([1]). 

We say that {A, Z) is an asymptotic difference pair of order m (precise definition is given 
in Section 3). In classic case, for example in [2], j3], |1], we have 

OO 

A = {a G < oo}, Z = Cq. 

n=l 

In this paper we present some other examples of asymptotic difference pairs. Our purpose 
is to present some basic properties of such pairs. Next, we use asymptotic difference pairs 
to the study of asymptotic properties of solutions. For a given asymptotic difference pair 
(A, Z), assuming a E A, we obtain sufficient conditions under which for any solution x 
of ([E]) there exists y E A~^b such that x — yEZ. Moreover, assuming Z C Cq and using 
fixed point theorem, we obtain sufficient conditions under which for any y E A~'^b there 
exists a solution x of ([E]) such that y — x E Z. Even more, we can ‘compute modulo Z’ 
some parts of the set of solutions of ([E]) (see Theorem [Hand Theorem [5] in Section 4). 
The concept of asymptotic difference pair is an effect of comparing the results from some 
previous papers. In those papers, implicitly, some concrete asymptotic difference pairs 
are used (for details see Section 7). In fact, this paper is a continuation of a cycle of 
papers 0-0. 

The paper is organized as follows. In Section 2, we introduce notation and terminology. 
In Section 3, we define asymptotic difference pairs and establish some of their basic 
properties. In Section 4, we obtain our main results. In Section 5, we present some 
examples of difference pairs. In our investigations the spaces A(t) (see ([2])) play an 
important role. In Section 6, we obtain some characterizations of A(f). These results 
extend some classic tests for absolute convergence of series and extend results from [5]. 
In Section 7, we present some consequences of our main results. Next we give some 
remarks. 


2 Notation and terminology 

Let Z denote the set of all integers. If p, fc G Z, p < fc, then Np, Np denote the sets 
defined by 

Np = {p,p+l,...}, Np = {p,p+l,...,/c}. 

The space of all sequences x : N —)■ M we denote by SQ. We use the symbols 

Sol(Z), Solp(Z), Soloo(E) 
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to denote the set of all full solutions of ([E]), the set of all p-solutions of ([E]), and the set 
of all solutions of (jEj) respectively. Note that 

Sol(E) C Solp(E) C Soloo(E) 

for any p G N. For p G N we dehne 

Fin(p) = {x G SQ : Xn = 0 for n > p}. 

Moreover, let 

CX> 

Fin(cx3) = Fin = Fin(p). 

p=i 

Note that all Fin(p) are linear subspaces of SQ and 

0 = Fin(l) C Fin(2) C Fin(3) C ■ ■ ■ C Fin(cx3). 

If X, y in SQ, then xy denotes the sequence dehned by pointwise multiplication 

xy{n) = Xnyn- 

Moreover, |x| denotes the sequence dehned by |x|(?7,) = |x„| for every n. 

Remark 2.1 ^ sequence x G SQ is a p-solution of ([E]) if and only if 

A^x G a{f o X o a) + b + Fin(p) 
and, consequently, x is a solution of ([E]) if and only if 

A’^x G a{f o X o a) + b + Fin. 

We use the symbols ‘big O’ and ‘small o’ in the usual sense but for a G SQ we also 
regard o(a) and 0(a) as subspaces of SQ. More precisely, let 

o(l) = {x G SQ : X is convergent to zero}, 0(1) = {x G SQ : x is bounded} 

and for a G SQ let 



o(a) = 

= ao(l) + Fin = 

{ax : 

X G o(l)} + Fin, 



0(a) = 

: aO(l) + Fin = 

- {ax : 

X G 0(1)} + Fin. 


Moreover, let 






o{n-^ 

) = n 

OO 

1 = p|o(n-^). 

oc 

n“) = U 0(n‘) = 

OO 

U0(n‘ 


sGR 

k=l 


sGR 

k=l 

Note that if On 

7^ 0 for any 

n, then 






o(a) = ao(l). 

0(a 

) = aO(l). 


For 6 G SQ and 

X C SQ we 

i dehne 




A-^b 

= {p G SQ 

: A^y = b}, 

= {p G SQ : A 

-p G X}, 
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Moreover, let 


Pol(m - 1) = A-’^O = KerA"^ = {x e SQ : A^x = 0}. 

Then Pol(m — 1) is the space of all polynomial sequences of degree less than m. For a 
subset A of a metric space X and e > 0 we dehne an e-framed interior of A by 

Int(A, e) = {x E X : B(a;,e) C A} 

where B(a;, e) denotes a closed ball of radius £ about x. 

We say that a subset of A is a uniform neighbourhood of a subset Z of A, if there 
exists a positive number e such that Z C Int(17, e). For a positive constant M let 

\f <M\ = {teR:\f{t)\<M}. 

Let 

OO 

A(l) := {a e SQ ; E |a„| < cxd}. 

n=l 

For t G [1, cxd) we define 

OO 

A{t) := {a G SQ : < cxd} = (n^“*)A(l). (2) 

n=l 

Moreover, let 

OO 

A(cx)) = Pi A(t) = Pi A(/c). 

iE[l,oo) k=l 

Obviously any A(t) is a linear subspace of o(l) such that 

0(l)A(t) C A(t). 

Note that if 1 < t < s then 

A(cx)) C A(s) C A(t) C A(l). 

Remark 2.2 If p G N, A G (0,1), t G [1, cxd), s G (0, cx)), and /i > 1, then 
0 = Fin(l) C Fin(p) C Fin C o(A”) C 0(A”) C o(n“°°) = A(cxd), 

A(cx)) C A{t) C A(l) c o(l) C 0(1) C o(nQ C 0(nQ C 0(n°°) C o{pA) C 0{pA). 

2.1 Unbounded functions 

We say that a function ; M —)■ M is unbounded at a point p G [—cxd, cxd] if there exists 
a sequence x G SQ such that lim Xn = p and the sequence g o x is unbounded. Let 

n—>-oo 

U{g) = {p E [—cxD, cxd] : p is unbounded at p}. 

A function p : R —)■ M is called locally bounded if for any f G R there exists a neighbour¬ 
hood U of t such that the restriction g\U is bounded. Note that any continuous function 
and any monotonic function p : R —)■ R is locally bounded. 
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Remark 2.3 Assume : R ^ M. Then 

(а) g is bounded if and only if U{g) = 0, 

(б) g is locally bounded if and only ifU{g) C {oo, —oo}. 

Example 2.1 Assume : R —)■ R, T = {ti, t 2 , ■ ■ ■, tn} C R. Then 
(01) f/(max(l, t)) = U{t + |t|) = f/(e*) = {cx)}, 

(02) 17(min(l, t)) = U{t — |t|) = U{e~^) = {—oo}, 

(03) if g is a nonconstant polynomial, then U{g) = {—oo,oo}. 

(04) if g{t) = l/t fort ^ 0, then U{g) = {0}, 

(05) if git) = ((t - ti) • • ■ (t - tn))"^ for t ^ T, then U{g) = T. 

Remark 2.4 Assume g, h : M. ^ M.. Then 

U{g + h)(l U{g) U U{h), U{gh) C U{g) U U{h). 

It follows from the fact that if g and h are bounded at a point p, then g + h and gh are 
also bounded at p. Note also that if U{g) OUi^h) = 0, then 

U{g + h) = U{g)UU{h). 

It is a consequence of the fact that if exactly one of the functions g, h is bounded at a 
point p, then g + h is unbounded at p. 

2.2 Regional topology 

For a sequence x G SQ we define a generalized norm ||x|| G [0, oo] by 

||x|| = sup{|x„| : n G N}. 

We say that a subset Q of SQ is ordinary if ||x — y\\ < oo for any x,y E Q. We regard 
every ordinary subset Q of SQ as a metric space with metric dehned by 

d{x,y) = \\x -y\\. (3) 

Let U C SQ. We say that U is regionally open if 17 fl Q is open in Q for any ordinary 
subset Q of SQ. The family of all regionally open subsets is a topology on SQ which 
we call the regional topology. We regard any subset of SQ as a topological space with 
topology induced by the regional topology. The basic properties of regional topology 
are presented in [9]. For the purpose of this paper it is enough to use metrices dehned 
by ([3]). We will use the following ‘regional’ version of the Schauder hxed point theorem. 

Lemma 2.1 Assume y G SQ, p G o(l) and 

S' = {x G SQ : \x-y\< |p|}. 

Then every continuous map H : S ^ S has a fixed point. 

Proof. See [HI Lemma 4.7]. □ 
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2.3 Remainder operator 


Let S(m) denote the set of all sequences a G SQ such that the series 


OO OO OO 


OO 


E E ■ ■ ■ Z “• 


is convergent. For any a G S(m) we dehne the sequence r‘^{a) by 


OD OO OO 


OO 


r”^(a)(n) = ^ ^ ■■■ ^ ai 


( 4 ) 


Then S(m) is a linear subspace of o(l), r™'(a) G o(l) for any a G S(m) and 


: S(m) ^ o(l) 


is a linear operator which we call the iterated remainder operator of order m. The value 
r"^{a){n) we denote also by r™(a) or simply r™a. If |a| G S(m), then a G S(m) and 
r"^{a) is given by 



Note that if m = 1, then 


OO 



is n-th remainder of the series following lemma is a consequence of [HI 

Lemma 3.1]. 

Lemma 2.2 Assume x,u G SQ and p G N. Then 
(01) |x| G S(m) if and only if x G A{m), 

(02) X G A(m) if and only if 0{x) C S(m), 

(03) if X G A(m), u G 0(1), then \r'^{ux)\ < |M|r”^|x|, 

(04) if ux G A(m), Au > 0 and u > 0, then ur"^\x\ < r"^\ux\, 

(05) if X G A(m), then r‘^\x\ < 

(06) A™'o(l) = S(m), r™'S(m) = o(l), 

(07) if X E S(m), then A^r'^x = (—l)™'a:, 

(08) if X E o(l), then r'^A'^x = (—l)™a:, 

(09) if Z is a linear subspace o/o(l), then r"*A"*Z = Z, 

(10) if A is a linear subspace o/S(m), then A'^r'^A = A, 

(11) if x,y E S(m) and Xn < yn for n> p, then r^fx < rffy for n > p, 

(12) r™'Fin(p) = Fin(p) = A™Fin(p), r™'Fin = Fin = A^Fin, 

(13) if X >0, then r"^x is nonnegative and nonincreasing. 
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3 Asymptotic difference pairs 

Let Z be a linear subspace of SQ. We say that a subset IV of SQ is Z-invariant if 
W V Z C W. We say, that a subset X of SQ is: 

asymptotic if X is Fin-invariant, 

evanescent if X C o(l), 

modular if 0(1)X C X, 

c-stable if X is o(l)-invariant. 

We say that a pair (A, Z) of linear subspaces of SQ is a diffference asymptotic pair of 
order m or, simply, m-pair if Z is asymptotic, A is modular and A C A™Z. We say that 
an m-pair [A, Z) is evanescent if Z is evanescent. 

Remark 3.1 For any a G SQ the spaces o(a) and 0(a) are asymptotic and modular. 

Remark 3.2 IfW is an asymptotic subset o/SQ, x G IF and x' is a sequence obtained 
from X by change finite number of terms, then x' E W. Moreover, a linear subspace Z 
o/SQ is asymptotic if and only if Fin C Z. 

Remark 3.3 If {A, Z) is an evanescent m-pair, then, using Lemma\2fM (06), we have 

A C X^Z C A”^o(l) = S(m) C o(l). 

Hence the space A is evanescent. 

Remark 3.4 If a E SQ, then the sequence sgn o a is bounded and |a| = (sgn o a)a. 
Hence, if W is a modular subset o/SQ, then |a| G W for any a E W. In particular, if 
{A, Z) is an evanescent m-pair and a E A, then 

|a| G A C A"^Z C A™o(l) = S(m). 

Therefore A C A(m) and, for any a E A, the sequences r'^a and r^\a\ are defined. 
Lemma 3.1 Assume (A, Z) is an m-pair, a,h E SQ, and a — b E A. Then 

A-™a + Z = A-^b + Z. 

Proof. We have a — b E A G A’^Z. Hence there exists Zq E Z such that a — b = A'^zq. 
Let X E A~'^a and z E Z. Then 

A^{x - zo) = A^x - A"^zo = a-ia-b) = b. 

Therefore x-\-z = x — zo-\-zo + zE A“™'6 -|- Z. Thus 

A-™a + Z C A-™6 + Z. 

Since b — a = —{a — b) G A, we have 

A-^b + Z C A-”^a + Z. 


The proof is complete. □ 


7 




Lemma 3.2 Assume (A, Z) is an m-pair and b & A. Then 

A-^b + Z = Pol(m -1) + Z. 

Proof. This lemma is an immediate consequence of the previous lemma. □ 
Lemma 3.3 Assume (A, Z) is an m-pair, a G A, b, x G SQ and 


A^x e 0(a) + b 


Then x G A ^b Z. 

Proof. The condition a & A implies 0(a) C A. Hence, 

- b G 0(a) C A c A^Z. 

Therefore, there exists z ^ Z such that A^x — b = A^z. Then 

A^{x -z) = A^x - A^z = b. 

Thus X — z E A~'^b and we obtain x = x — z-\-zE A~'^b + Z. □ 

Lemma 3.4 (Comparison test) Assume A is an asymptotic, modular linear subspace 
o/SQ, b E A, a E SQ, and |a„| < |6„| for large n. Then a E A. 

Proof. Assume |a„| < |6„| for n> p. Let 



0 if = 0 
(^n/bn if 7^ 0. 


Then h G 0(1). Moreover, if n > p and bn = 0, then On = 0. Hence On = hnbn for n > p. 
Therefore a — hb E Fin(p). Let z = a — hb. Then 


a = hb + z E 0(1)A + Fin C A A = A. 


4 Solutions 

In this section, in Theorems H] and [5] we obtain our main results. First we introduce the 
notion of /-ordinary and /-regular sets. We use these sets in Theorem [5l At the end of 
the section we present some examples of /-regular sets. 

We say that a subset W of SQ is /-ordinary if for any x E W the sequence / o x is 
bounded. We say that a subset W of SQ is /-regular if for any x E W there exists an 
index p such that / is continuous and bounded on some uniform neighborhood of the 
set x(Np). For x G SQ let 

L(x) = {p G [—oo, cx)] : p is a limit point of x}. 

Lemma 4.1 If x E SQ, then 


f o X E 0(1) or L(x) n U(/) 7 ^ 0. 


Proof. Assume the sequence / o x is ubounded from above. Then there exists a 
subsequence such that 

lim /(x^J = oo. 

k^oo 

Let Uk = Xn^ and let p G Liij). There exists a subsequence such that 

lim pki = p. 

i^oo 

Then limj^oo fiVki) = oo and we obtain p E U{f). Since y is a. subsequence of x, we have 
L(j/) C L(x). Hence p G U{f) fl L(x). Analogously, if the sequence / o x is unbounded 
from below, then U{f) fl L(x) 7 ^ 0. □ 

Note that if the sequence / o x is bounded, then / o x o a is also bounded. 

Theorem 1 Assume (A, Z) is an m-pair, a E A, and x G Soloo(E). Then 

xEA-^b + Z or L(x)nU(/)^0. 

Proof. Assume L(x) fl U(/) = 0. Then, by Lemma ITTl the sequence / o x is bounded. 
Hence the sequence / o x o a is bounded too. By Remark [2.11 

A^x E a{f o X o a) + b + Fin. 

Hence 

A™x G aO(l) + Fin + b = 0(a) + b. 

Using Lemma [3.31 we obtain x G + Z. The proof is complete. □ 

Corollary 4.1 Assume (A, Z) is an m-pair, a G A, R U C = M, C is closed in M, / is 
hounded on B, U(/) C M, and x is a solution of ([E]). Then 

X E A~'^bZ or L(x) 007 ^ 0 . 

Proof. Using the relation U(/) C M we see that U(/) C C. Hence the assertion is a 
consequence of Theorem [H □ 

Example 4.1 Assume (A, Z) is an m-pair, a E A, and fit) = t~^ for t 7 ^ 0. If x is a 
solution of ([E]) such thatO is not a limit point ofx, then, by Theorem\^ x E A~'^h + Z. 

Example 4.2 Assume (A, Z) is an m-pair, a E A, f is continuous and there exists a 
proper limit lim^^oo fit). Then, by Theorem [21 for any bounded below solution x of ([E]) 
we have x G A~"^b + Z. 

Theorem 2 Assume (A, Z) is an m-pair, a E A, and W C SQ is f-ordinary. Then 

lUnSoloo(E) C A-^b + z. 

Proof. Let x G H^ fl Soloo(E). By Remark l2Al 

A"^x E a{f o X o a) + 6 + Fin. 

Since x G W, we have / o x = 0(1). Hence f o x o a = 0(1) and 

A^x E aO(l) + Fin + h = 0(a) + b. 

Now, the assertion follows from Lemma 13.31 □ 


9 





Theorem 3 Assume {A, Z) is an evanescent m-pair, a & A, M > Q, R = Mr'^\a\, f is 
continuous on \ f < M\, y G p eN, and 

{yoa){Np)clnt{\f<M\,Rp). 

Then y G Solp(E) + Z. 

Proof. For x G SQ let 

X* = f o X o a. 

Let pn = Rn ioY n > p and = 0 for n < p. Moreover, let 

T = {x E SQ \x — y\ < Rp}, S = {x E SQ \x — y\ < p}. 

Obviously S (ZT. Let x E S. U n > p, then \x^(n) — ya(n)\ < Rp. Hence 

Xa(n) e B{y„^n),Rp) C |/ < M\. 

Therefore for x E S we have |x*| < M and 

ax* E Ac S(m). 

Let 

H:S^SQ, H{x){n) = 

If X G S' and n > p, then 

\H{x){n) -yn\ = |r™(ax*)| < r™|ax*| < Mr™|a| = Rn = Pn- 

Hence HS C S. As in the proof of [U Theorem 1] one can show that H is continuous 
and there exists a sequence x G S' such that Hx = x. Then 


Pn for n < p 

Pn + (—l)™'r™(ax*) for n > p. 


(5) 

( 6 ) 


Xn = Vn + {-irciax’’) 
for n > p. Therefore, for n > p we have 

A Xn bn T 0,nf{,Xa(n)^- 

Thus X G Solp(E). By ([7]) 

y — X + (—l)”^r™(ax*) G Fin(p) 

Hence, by ([S]) 

y — X E r'^A + Fin. 

Using dehnition of evanescent m-pair and Lemma 12.21 (06) we have 

A c A"^Z c A™o(l) = S(m). 

Hence, using Lemma [2.21 (09), we have 

r^A c r^A^Z = Z. 

Now, by ([8]), we obtain 

y — X E Z + Fin = Z. 

Hence y E x + Z. The proof is complete. □ 


(7) 


( 8 ) 


( 9 ) 
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Corollary 4.2 Assume {A, Z) is an evanescent m-pair, a E A, y E A and {y} is 
f-regular. Then 

y E Soloo(E) + Z. 

Proof. There exist a positive M and 5 > 0 such that 

{y o cr)(N) C Int(|/ < M\,5). 

Let R = Mr™|a|. Then R = o(l) and Rp < S for certain p. Hence 

Int(|/<MU) Clnt(|/<M|,i?p) 
and, by Theorem [3l y E Solp(E) + Z. □ 

The next theorem is our Erst main result. We assume that / is continuous and bounded. 
This assumption is very strong but our result is also strong. 

Theorem 4 Assume {A, Z) is an evanescent m-pair, a E A, p E N, and f is continuous 
and bounded. Then 

Sol(E) + Z = Solp(E) + Z = Soloo(E) + Z = + Z. 

Proof. Choose M such that |/| < M. Then \ f < M\ = M. Hence 

Int(|/ < M\,6) = M 

for any positive S. By Theorem [3] we have 

A-^b C Solp(E) + Z 
for any p. For a given p G N we obtain 

A-^b + Z C Sol(E) + Z C Solp(E) + Z C Soloo(E) + Z. 

On the other hand, by Theorem [2l taking W = SQ we obtain 

Soloo(E) + Z c A-'^b + Z. 


The proof is complete. □ 

Lemma 4.2 Assume Z is a linear subspace of a linear space X, D,S,W <Z X , W is 
Z -invariant, W O S G D -\- Z and W H D C S -\- Z. Then 

w ns + z = w nD + z. 

Proof. Assume w E W H S. Since WnScD-\-Z, we have w E W n {D -\- Z). Hence, 
there exist d E D and z E Z such that w = d + z. Since W is Z-invariant, we obtain 

d = w- zEW + ZGW. 

Hence w = d -\- z E (W n D) -\- Z. Therefore WnScWnD-\-Z and we obtain 

wns + ZGWnD + z + z = wnD + z. 

Analogously, we obtain WnD-\-ZcWnS-\-Z. □ 

Now we are ready to prove our second main result. 
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Theorem 5 Assume {A, Z) is an evanescent m-pair, a E A, and W C SQ. Then 

(a) ifW is f-ordinary, then W fl Soloo(E) C /Sr'^h + Z, 

(b) ifW is f-regular, then W fl C Soloo(E) + Z, 

(c) ifW is f-regular and Z-invariant, then 

w n Soioo(E) + z = wn A-^b + z. 

Proof. Assertion (a) is a special case of Theorem [2l (b) is a consequence of Corollary 
14.21 Using (a), (b), Lemma W?2\ and the fact that any /-regular set W C SQ is also 
/-ordinary we obtain (c). □ 

Remark 4.1 Any subset of an f-regular set is f-regular. If Z is a linear subspace of 
o(l), then any c-stable subset W of SQ is also Z-invariant. 

Remark 4.2 Assume W C SQ is f-regular and Z is a linear subspace of o{l). Then 
the set W + Z is f-regular and Z-invariant. 

Example 4.3 Assume f is continuous and bounded on a certain uniform neighborhood 
of a set y C M. Then the set 


lU = {?/ e SQ : y(N) C Y} 

is f-regular. If x E SQ and z E o(l), then L(x -\- z) = T{x). Hence the sets 
lUi = {?/ e SQ : h{y) C y}, lUa = { 2 / e SQ : \imy^ E Y] 
are f-regular and c-stable. 

Example 4.4 If f is bounded, then SQ is f-ordinary and c-stable. Moreover, if f is 
continuous, then SQ is f-regular. 

Example 4.5 If f is locally bounded, then the set 0(1) of all bounded seguences is 
f-ordinary and c-stable. Moreover, if f is continuous, then 0(1) is f-regular. 

Example 4.6 If f is locally bounded, then the set C of all convergent seguences is f- 
ordinary and c-stable. Moreover, if f is continuous, then C is f-regular. 

Example 4.7 Let Z be a linear suhspace o/o(l) and p E N. We say that a seguence 
X E SQ is {p, Z)-asymptotically periodic if there exists a p-periodic seguence y such 
that X — y E Z. If f is locally bounded, then the set W of all {p, Z)-asymptotically 
periodic seguences is f-ordinary and Z-invariant. Moreover, if f is continuous, then W 
is f-regular. 

Example 4.8 If f{t) = e*, then the sets 

Wi = {x G SQ : limsupx^ < cxd} and W 2 = {x G SQ : lim x„ = —cxd} 

n—>-oo n^oo 

are f-regular and c-stable. 
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Example 4.9 If f is continuous and limsup |/(t)| < oo, then the sets 


t^OO 


Wi = {x G SQ ; liminfxn > —cxd} and W 2 = {x G SQ : lim Xn = cxd} 

n—>-oo n—>-oo 

are f-regular and c-stable. 

Example 4.10 If f{t) = t~^ for t ^ 0, then the set W = {x G SQ : 0 ^ L(a^)} is 
f-regular and c-stable. 

Example 4.11 Assume g : M ^ W is continuous, T = {ti,t 2 , ■ ■ ■, tn} C M and 

fit) = _sW_ 

for t ^T. Then the set W = {x E SQ : T H L(a;) = 0} is f-regular and c-stable. 


5 Examples of difference pairs 

We say that a subset A of SQ is an m-space, if {A, A) is an m-pair. In this section 
we present some examples of difference m-pairs and m-spaces. Next we establish some 
lemmas to justify our examples. 

Remark 5.1 Assume that (A, Z) is an m-pair. If Z* is a linear subspace 0 /SQ such 
that Z C Z*, then {A, Z*) is an m-pair. Analogously, if A,, is a modular subspace of A, 
then (A*, Z) is an m-pair. 

Example 5.1 If a G A{m), then (0(a), r™'0(a)) is an evanescent m-pair. 

Example 5.2 If X is an asymptotic and modular subspace of A{m), then (X, r™X) is 
an evanescent m-pair. 

Example 5.3 Let s G (— cxd, —m). The following pairs are evanescent m-pairs 

(o(nQ, o(n*+’”)), ( 0 (nQ, 0 (n*+’”)). 

Example 5.4 //s G M and (s + l)(s + 2)... (s + m) 7 ^ 0, then 

(o(nQ, o(n*+”^)), ( 0 (nQ, 0 (n^+"^)) 

are m-pairs. 

Example 5.5 Let A G (0,1). The following spaces are evanescent m-spaces 

Fin, o(A"), 0(A’^), o(n-°°). 

Example 5.6 Let A G (1, cxd). The following spaces are m-spaces 

o{X), 0{X), 0 (n°°). 

Example 5.7 If s G (—cx),0], then (A(m — s), o(n®)) is an evanescent m-pair. 
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Example 5.8 Assume s G (—oo,m — 1], and q G N™ Then 


(A(m — s), o(n^)), (A(m —g), A '^o(l)) 


are m-pairs. 

Example 5.9 Ift G [l,C)o), then (A(m + t), A(t)) is an evanescent m-pair. 

Note that Example 15.11 is a special case of Example I5.2[ Note also that Lemma 12.21 
(10) justihes Example 15.2[ To justify Examples 15.31 and 15.41 we need the following four 
lemmas. 


Lemma 5.1 (Cesaro-Stolz lemma) Assume x, y G SQ, y is strictly monotonic and 
one of the following conditions is satisfied 

(a) X = o(l) and y = o(l), 


(5) y is unbounded. 


Then 


X X /\ 77 

lim inf —— < lim inf — < lim sup — < lim sup -r—. 

Ay y y Ay 


Proof. If (a) is satished, then the assertion is proved in [T]. Assume (b) and y is 
unbounded from above. Then y is increasing and limy^ = oo. Let 


L 


lim inf 


AXn 

Ayn 


If L = — OO, then the inequality 


l\X X 

lim inf —— < lim inf — (10) 

Ay- y ^ ’ 

is obvious. Assume L > —oo. Choose a constant M such that M < L. Then there 
exists an index p such that > M for n > p. We can assume that ?/n > 0 and 

Ayn > 0 for n > p. li n > p, then 


Xn- Xp = AXp + Axp+i H - h AXn-1 

> M{Ayp + A?/p+i H-h Ay^-i) = M{yn- yp). 

Hence x„ > My^ + Xp — Myp and 

Xn ,x„ — MUj, 

M + — - — 

Un Vn 

for n>p. Since lim(l/?/„) = 0, we have 

lim inf — > M. 

Un 

Therefore, we obtain fflU]) . Similarly, one can prove the inequality 

X /\'T. 

lim sup — < lim sup ——. 

y Ay 

Replacing y by —y we obtain the result if y is unbounded from below. □ 
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Lemma 5.2 Assume x G SQ, s G M, and s > —1 or x = o(l). Then 

Ax = o{n^) X = Ax = 0{n^) x = 

Proof. If s = —1, then, by assumption, x = o(l) = Hence the assertion is true 

for s = — 1 . Assume 57 ^—!. Note that 

Axn Axji 

A?7,^+^ n® A?7,®+^ 

By the proof of [51 Lemma 2.1], the sequence (n^/An®’*'^) is convergent. Hence the 
assertion follows from Lemma 15.11 □ 

Lemma 5.3 Assume s G M and s + 1 7 ^ 0. Then 

o(n^) C Ao(n^'''^), O(n^) C AO(n^'''^). 

Proof. Assume z = o(n®). Choose x G SQ such that z = Ax. If s > —1, then, by 
Lemma [ 5.21 x = o(n^~'~^). Let s < —1. Then the series Zn is convergent. Let 

00 

a = Zn, Xi = 0, Xn = Zi + ■ ■ ■ + Zn -1 — <7 for n > 1. 

n=l 

Then x = o(l). Ax = z and by Lemma 15.21 we have x = o(n®’''^). Hence we obtain 
o(n^) C Ao(n'^’''^). Analogously O(n^) C AO(n®+^). □ 

Lemma 5.4 Assume s G M and (s + l)(s + 2)... (s + m) 7 ^ 0. Then 

o(nQ C A”^o(n*+”^), 0(nQ C A^O{n^+^). 

Proof. The assertion is an easy consequence of the previous lemma. □ 

Lemma [5.41 justify Examples 15.31 and 15.41 

Lemma 5.5 // A G (0,1) U (1, cxd), then 

o(A") c A™o(A^), 0(A") c A™0(A"). 

Proof. Let x, tc G SQ and Aw = x. Since AA" = A"+^ — A"" = A"(A — 1), we have 

AWn _ Xn _ fill 

AA*" ~ AA^ ~ A*^ 

where, L = 1/(A — 1). Assume A G (0,1) and x G o(A”). Then the series is 

convergent. Hence x G S(l) = Ao(l) and there exists w G o(l) such that x = Aw. 
Using (1TT]1 and the fact that x G o(A’^) we have Atc„/AA" —)■ 0. Moreover, —)■ 0 and 
A"^ —)■ 0. By Lemma [ 5.11 we obtain w G o(A"^). Hence 

X = Aw G Ao(A"). 

Therefore o(A") C Ao(A") and, by induction, 

o(A") C A™o(A'^). 

If X G ©(A""), then the sequence x^/A" is bounded and, by (1TT|1 . the sequence Awn/AX^ 
is also bounded. Hence, by Lemma [5Tl w G 0(A"') and we obtain 0(A") C AO(A"). 
Moreover, by induction 

0(A") c A’”0(A"). 

If A > 1, then A"' —)■ 00 and using Lemma [5.11 (b) we obtain the result. □ 
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Lemma 5.6 o(n °°) C A^o{n °°). 

Proof. Using [8l Lemma 4.8] we have rA{k + 1) C A{k) for any fc G N. Hence 
rA(oo) C rA{k + 1) C A{k) and we get 

rA(oo) c A{k) = A(cxd). 

fcGN 

Therefore r^A(cxo) = rrA{oo) C rA(oo) c A(cxd) and so on. After m steps we obtain 

r™'A(oo) c A(cxo). 

By Lemma [2]2] (07), we have A"*r”^A(cxo) = A(cx)). Hence 

A(cx)) = A™r™A(cx)) C A™A(cx)). 

Now the result follows from the equality = A(cxo). □ 

Using Lemma [2.21 1121. Lemma [5.51 and Lemma [5.61 we justify Example 15.51 By Lemma 
15.41 we have O(n^) C A”^0(?7,°°) for any s > m. Hence 

0(n°°) = IJ 0(n*) C A™0(n“). 

s>m 

Therefore, using Lemma 15.51 we obtain Example 15.61 
Lemma 5.7 //s G (—oo,m — 1], then A{m — s) C A™'(o(u*)). 

Proof. Let a G A(m — s). Choose x G SQ such that a = A'^x. By |51 Theorem 2.1] we 
have X G Pol(m — 1) + o(?7,^). Hence 

a = A^x G A”^(Pol(m - 1) + o(n")) 

= A™Pol(m - 1) + A™o(u*) = A™o(n'*). 

Lemma 5.8 If q E then A{m — q) C A”*A“'?o(l). 

Proof. Let a G A(m — q). Choose x G SQ such that a = A^x. By [6l Lemma 3.1 (d)] 
we have x G Pol(m — 1) + A“'^o(l). Hence 

a = A^x G A™(Pol(m - 1) + A-^o(l)) = A™A-^o(l). 

Using Lemmas 15.71 and 15.81 we obtain Examples 15.71 and 15.81 

Lemma 5.9 //t G [m + 1, cxd), then r^A{t) C A{t — m). 

Proof. Choose fc G N such that k <t < k + 1. Let s = t — k. Then 

A{t) = n^-‘A(l) = n^-(^+*)A(l) = n-"n^-^A(l) = n-^A{k). 

Hence, for a G A(t) we have n®a G A{k). By Lemma [2.21 (04), 

a G A{k) and n®r|a| < r|n®a|. 
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Since \n^a\ G A(A;) and r(A(fc)) C A(A; — 1), we have 

r\n^a\ G A(fc — 1). 

By the comparison test we obtain n^r\a\ G A(fc — 1). Using the inequality \ra\ < r|a| we 
have n‘^\ra\ < n^r\a\. By comparison test, n®|ra| G A(fc — 1). Hence 

ra G rr^K{k — 1) = A(t — 1). 


Therefore 

r(A(t)) C A(t — 1) 

and, by induction, we obtain the result. □ 

Now let t G [1, cxd). By Lemma [5.91 we have r^A(m + t) C A{t). Hence, using Lemma 
0(07), 

A(m + t) = A™r"^A(m + t) C A"*A(t) 
and we obtain Example 15.91 

6 Absolute summable sequences 

In our investigations the spaces A{t) play an important role. In this section we obtain 
some characterizations of A{t). Our results extend some classical tests for absolute 
convergence of series and extend results from |8]. 

Lemma 6.1 Assume t G [1, cxo) and s G M. Then (n®) G A{t) s < —t. 

Proof. We have 

(n*) G A{t) ^ (n*) G (n^“^)A(l) G A(l) + 

Lemma 6.2 (Generalized logarithmic test) Assume a G SQ, t G [1, C)o) and 

In |a„| 

\ • 

Inn 

Then 

(1) if hminfM„>f, then a G A(f), 

(2) if Un <t for large n, then a ^ A{t), 

(3) if limsupw^ < t, then a ^ A{t), 

(4) if hmM„ = oo, then a G A(oo). 

Proof. If liminfti^ > t, then there exists a number s > t such that Un > s for large 
n. Then |a„| < n~^ for large n. Hence (1) follows from the comparison test and from 
the fact that {n~^) G A{t). If < t for large n, then |a„| > for large n. Hence (2) 
follows from the fact that (n“*) ^ A{t). The assertion (3) follows immediately from (2) 
and (4) is a consequence of (1). □ 
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Lemma 6.3 (Generalized Raabe’s test) Assume a E SQ, t E [1,cxd) 

f I 


Ur, = n 


V l®n.+ l I 


- 1 


Then 


(1) if liminfM„>t, then aEA(t), 

(2) if Un <t for large n, then a ^ A(t), 

(3) if limsupwn < t, then a ^ A(t), 

(4) if limM„ = oo, then a E A(cx)). 


Proof. Let 


bn = n* Wn = n 


\br 


\bn+l I 


Wr, = n 




{n + iy ^\an+i\ 


— 1 ] = n 


- 1 


n 


Then 


t-i 


= n 


n 


n + 1 


t-i 


|®n+l I 


n + 1 


n 


t-r 


= n 


n+lj \an+i\ 

7 


- 1 


n + lj y|an+i| 


1 + 


n 


t-r 


If s G M, then using the Taylor expansion of the function (1 + x)® we obtain 

(1 + xY = 1 + sx + o(a;) for a; ^ 0. 


Hence 


t-i 


1 + - = 1 + (t - 1)-+ o(n ). 

n n 


Therefore 


Wn = 


n 


n + 1 


t-i 


n 


I®n+11 


-1 - 


n 


n + 1 


t-i 


(t — 1 — no{n ^)) 


CnUn Cn{t 1 o(l)), Cn 


n 


n + 1 


t-1 


-E 1. 


Thus 


lim inf Wn = hm inf Un — {t — 1) = lim inf — t + 1. 

Hence, if lim inf > f, then liminftc^ > 1 and by the usual Raabe’s test we obtain 
b E A(l) i.e., a G A(t). The assertion (1) is proved. Now, we assume that Un < t for 
large n. Then 


n 


f \^n I 

V l®n+l I 


1 ) < t i.e.. 


Hence Wn = n 


n 


< n 


n 


n + 1 


n+1 

t-i 


|®n+l| ^ 

'( 


< — + 1 for large n. 


Y |*^n+l I 


+ 1-1 + 


n 


n 


1 + - 
n 

t-r 


t-r 
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It is easy to see that if t > 1 and x G (0,1), then (1 + a;)* > 1 + tx. 

t 


Hence 


1 + 


n 


>i + h 

n 


Hence 


n 


Hence 

+1- i+- < 


t 


+ 1-1 + 


n 


n 


1 + 


t-i 


< 0 . 


n J 


n 


1 + 


1 \* ^ 1 /n + 1 


n 


n \ n 


n ^ 

t-i 


Hence Wn < 1 for large n and, by the usual Raabe’s test, we obtain b ^ A(l) i.e., 
a ^ A(t). The assertion (2) is proved. (3) is an immediate consequence of (2). (4) 
follows from (1). □ 

Lemma 6.4 (Generalized Schldmilch’s test) Assume a E SQ, t E [1,cxd), 

+ I 

u„ = n In 


I ®n+l I 


Then 

(1) z/hminfM„ > t, then a E A(t), 

(2) if Un<t for large n, then a ^ A(t), 

(3) i/limsupM„ < t, then a ^ A(t), 

(4) ifYanUn = oo, then a E A(cxd). 

Proof. If liminf Un = b > t and c G {t, b), then liminf Un> c for large n. Hence 


|®n+lI 


> exp I — 
n 


Since > 1 + a; for a; > 0, we have 


|®n+l I 


> 1 + 


and n 


n 


f I I 

V |®n+l I 


— 1 > C> t 


for large n. Now, by Raabe’s test we obtain (1). 
Assume Un ^ t for large n. Then 


In ■ 


< 


|®n+l| ^ 

for large n. Let bn = {n — l)“h Since 


and 


I ®n+l I 


< 6’ 


e < 1 + 


n — 1 


we have 


6" < I 1 + 


n — 1 


n 


n — 1 


-'n+l 
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Hence 


|®n+l I 


< e** < 


|®n| ^ |®n+l| 

bn bn+1 


for large n. Hence, there exists a A > 0 such that \an\/bn > A for large n. Therefore 


|a„| > Xbn > An 


for large n. Using the fact that (n *) ^ A{t) we have a ^ A{t) and we obtain (2). The 
assertion (3) is an immediate consequence of (2). (4) follows from (1). □ 

Lemma 6.5 (Generalized Gauss’s test) Let a E SQ, t E [1,cxd), A,s G M, s < —1 


= 1 + - + O(n^) 


Then 

(a) if\>t, then aEA(t), 

(b) ifX<t, then a^A{t). 


Proof. Let = n* ^a„. Then 


n* ^\ar, 


\bn+i\ (n +1)* i|a„+i| \n + lj |an+i| 


n + 1 


1 + - + 0(n") 
n 


It is easy to see that 


n + 1 


Hence 


= 1 


n + 1 


= 1- ^^ + 0 
n + 1 


(n + 1)^ 




= 1 


+ 0(n-2) 1 + - + 0(n") 


TT-r — I -L-r J I T J 

\bn+i\ \ n J \ n J 

= 1 + - + O(n^) - ^ + 0(n^-') + 0(n-2) 

n n 

A —1 + 1 

= 1 +-+ 0(n"). 

n 

For some s' < —1. If A > t, then A — t + 1 > 1 and, by the usual Gauss’s test, b E A(l). 
Hence a E A(t). Analogously, if A < t, then A — t + 1 < 1 and b ^ A(l). Therefore 
a ^ A{t). □ 

Lemma 6.6 (Generalized Kummer’s test) Assume a, c are positive sequences, 


t E [1, CX)), Kn = 


c„a„ / n 


On+i \n + l 


Then 
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(1) z/liminf > 0, then a E A{t), 

(2) if the series divergent and < 0 for large n, then a ^ A(t), 

(3) if the series divergent and limsup Kn < 0, then a ^ A(t). 

Proof. This lemma is an easy consequence of the usual Kummer’s test since, by dehni- 
tion of the space A(t), we have 

(a„) e A(t) (n*"^)(a„) e A(l). 

Lemma 6.7 (Generalized Bertrand’s test) Assume a E SQ, t E [1,cxd) and 

t 


|®n+l I 

Then 

(1) i/liminf A^ > 1, then a E A(t), 

(2) i/ An < 1 for large n, then a ^ A(t) 

(3) i/limsup An < 1, then a ^ A(t). 

Proof. Let 


= 1 + - + 


n nlnn 


Then 


Cn = n In n, Un = 


t Xr 


n 


n + 1 


t-i 


Kn 


CnOr 


Ojn+l 


Cn+1- 


K-ri Uyi (It T 


n n Inn 


nlnn - c^+i = Un{n T t) Inn T UnXn - Cn+i- 


Since 


Ur,. = 


n 


n T 1 


t-i 


= 1 


n T 1 


t-i 


= lT^-^TO(n 2), 
n T 1 


we have 


Kn= (IT -—7 T 0(n ^) ] (n T t) Inn - (n T 1) ln(n T 1) T AnWn 
n T 1 / 

= (n T t) Inn T ^-h o(l) — (n T 1) ln(n T 1) T XnUr. 

n T 1 

/ (n T l)(t — 1) Inn (n T t)(l — t) Inn ,,, , 

= (nT 1) InnH- 1 —-1- 1 —-|-o(l) — (nT 1) ln(nT 1) T XnU^ 


= In 


n 


n T 1 

n+l 


n T 1 


^n T 1 
Since —t 1, we have 


T XnUn T o(l) = In 1 - 


n T 1 
= —1 T XnUn T o(l). 

liminf Kn = — 1 T liminf A^. 


n+l 


T XnUn T o(l) 
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Hence, by Kummer’s test and by the divergence of the series obtain (1) 

and (3). Since (1 + x)* > 1 + tx for t, x G [0, cx)), we have 

l + i<b+iy aud „ + (<,d!i±iV, 

n \ n J \ n J 


Hence 


Moreover, 


n \ n 


u„(n + t)<n—{—\ u„ = n + l. 


t-1 


e < 1 + 


n 


n+l 


n + 1 


n 


n+l 


e-i> 


n 


n + l 


n+l 


In 


n 


n + l 


n+l 


< - 1 . 


Hence 


Kn = Un{n + t)lnn + UnXn - Cn +1 < (n + 1) Inn + n„A„ - (n + 1) ln(n + 1) 

n+l 


n^^An + In 


n 


n + l 


1 + Un^TL' 


Now, using Kummer’s test and the fact that G (0,1], we obtain (2). □ 


7 Remarks 

In this section we present some consequences of our results. Next we give some hnal 

remarks. 

The hrst part of Theorem [5] we may state in the following form. 

Theorem 7.1 Assume {A,Z) is an evanescent m-pair, a & A, and W C SQ. Then 

(а) if W is f-ordinary, then for any solution x of such that X E W there exists a 
sequence y such that /S+y = b and x — y E Z, 

(б) if W is f-regular, then for any sequence y E W such that A'^y = b there exists a 
solution X of o such that y — X E Z . 

Using this theorem and Lemma 13.21 we obtain 

Theorem 7.2 Assume {A, Z) is an evanescent m-pair, a,b E A, and W C SQ. Then 

(a) if W is f-ordinary, then for any solution x of o such that X E W there exists a 
polynomial sequence ip E Pol(m — 1) such that x — tp E Z , 

{b) if W is f-regular, then for any polynomial sequence ip G Pol(m — 1) such that 
(p eW there exists a solution x of O such that tp — X E Z . 

Using Theorem 17.11 Example 15.91 and the generalized Raabe’s test (Lemma 16.3p we 

obtain 
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Theorem 7.3 Assume W C SQ is f-regular, t G [l,oo), and 


lim inf n 




1 > m + t. 


\ I ®n+l I 

Then for any y E W H A~"^b there exists a solution x of ([E]) such that 

IVn-Xn, l\>t. 


lim sup n . 

V ll/n+l ^n+11 

Using Example 15.71 and the generalized Schlomilch’s test (Lemma 16.dh we obtain 
Theorem 7.4 Assume W C SQ is f -ordinary, s G (—cx),0], and 


lim inf n In 


I®n+l I 


> m — s. 


Then for any solution x of (0 such that X E W there exists y E A such that 


Xn-yn = o{n 


Using Example 15.51 we obtain 

Theorem 7.5 Assume W C SQ is f-regular, X G (0,1), and a G o(A”). Then for any 
y E W 0 A~'^h there exists a solution x of such that 

yn-Xn= o{X^). 


Using other examples of m-pairs one can obtain many other theorems. 

Asymptotic difference pairs are used, implicitly, in some papers. The classical case 
is (A(m),o(l)), see for example [2], [3], [1]. The pair (A(m — s),o(?7,^)), for a hxed 
s E (—cx),0], is used in [5], |6], [7] and |9]. The pair (A(m + p), A(p)), for a fixed p eN, 
is used in [8]. The pair (A(m —g), A“^o(l)), for a fixed q E is used in [6l Theorem 

7.5|. 

Our results may be partially extended to the case of nonautonomous equations. The 
basic difference is as follows. If / : M —)■ R, x G SQ and the sequence (/(x„)) is bounded, 
then the sequence (/(xo-(„))) is also bounded. On the other hand, if / : N x R —)■ R, 
X E SQ, then the boundedness of the sequence (/(u, Xn)) does not imply the boundedness 
of the sequence (/(n, Xo-(n)))- 

In some papers the term generalized solution is used instead of our solution and the 
term solution in place of our full solutions. 

The terminology is a matter of taste. A separate question is why study the generalized 
solution at all. As a kind of motivation we give three examples. These examples are 
taken from [7j. 

Example 7.1 Assume a„ > 0, the series is convergent and there exists an 

index p > 1 such that Op = 0, a^+i = 1. Consider the equation 

Ax^i 

Then every number A G R zs the limit of a certain solution. On the other hand, if x is 
a full convergent solution, then \im.Xn > 0. 
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Example 7.2 Assume an > 0, the series is convergent and Op = 1 for certain 

p. Consider the equation 

A^Xn = ttnXl- 

Then every real constant X is the limit of a certain solution but if A is the limit of a full 
solution, then A < 2. 


Example 7.3 Assume that the series is absolutely convergent. Consider the 

equation 

AXn ^n* 

Then any real constant A is the limit of a certain solution. Morever, if On 7 ^ —1 for 
all n E N, then any real A is the limit of a certain full solution. On the other hand, if 
Op = —1 for certain p and x is a p-solution, then Xn = —I for any n > p. 
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